State Management for Hash Based Signatures David McGrew1 , Panos Kampanakis1 , Scott Fluhrer1 , Stefan-Lukas Gazdag2 , Denis Butin3 , and Johannes Buchmann3 1 Cisco Systems, USA

Source URL: eprint.iacr.org

• Cryptography
• Public-key cryptography
• Key management
• Digital signature
• Post-quantum cryptography
• Key
• Elliptic Curve Digital Signature Algorithm
• RSA
• Cryptographic hash function
• Merkle signature scheme
• Lamport signature

c 2005 Cambridge University Press Combinatorics, Probability and Computing, 737–754. DOI: S0963548305007005 Printed in the United Kingdom Approximate Counting and Quantum Computation

Source URL: community.dur.ac.uk

• Quantum computing
• Computational complexity theory
• Quantum complexity theory
• Polynomials
• Complexity classes
• Tutte polynomial
• BQP
• PP
• Chromatic polynomial
• NP
• Quantum algorithm
• Time complexity

Quantum Speed-ups for Semidefinite Programming Fernando G.S.L. Brandão MSR -> Caltech based on joint work with

Source URL: fernandobrandao.org

• Operations research
• Mathematical optimization
• Theoretical computer science
• Linear programming
• Real algebraic geometry
• Semidefinite programming
• Algorithm
• Quadratically constrained quadratic program

Secure Multiparty Computation of Approximations∗ Joan Feigenbaum† Yuval Ishai‡ Martin J. Straussk

Source URL: www.cs.yale.edu

• Quantum complexity theory
• Computational complexity theory
• Cryptography
• Functions and mappings
• Secure multi-party computation
• Secure two-party computation
• Communication complexity
• Limit of a function
• Pi
• Cryptographic protocol
• PP
• Approximation algorithm

Recent Interactions between TCS and Quantum Physics Scott Aaronson September 2013 In 1994, when Peter Shor announced his famous algorithm for factoring integers in polynomial time using a quantum computer, it wasn’t ob

Source URL: thmatters.files.wordpress.com

• Quantum information science
• Quantum computing
• Quantum cryptography
• Quantum mechanics
• Emerging technologies
• Quantum algorithm
• Quantum information
• Quantum gravity
• Quantum complexity theory
• Theoretical computer science
• Boson sampling
• Quantum key distribution

CEOC Centro de Estudos em Optimização e Controlo (Centre for Research in Optimization and Control) Computability and Algorithms

Source URL: ceoc.mat.ua.pt

• Theoretical computer science
• Quantum computing
• Quantum information science
• Computational complexity theory
• Quantum algorithm
• Algorithm
• Computational geometry
• Computational mathematics
• Complexity
• Quantum simulator
• Art gallery problem

Implementation Schemes for the Factorized Quantum Lattice-Gas Algorithm for the One Dimensional Diffusion Equation using Persistent-Current Qubits David M. Berns∗ Department of Physics, Massachusetts Institute of Techn

Source URL: www.rle.mit.edu

Quantum algorithms (CO 781, WinterProf. Andrew Childs, University of Waterloo LECTURE 3: Quantum attacks on elliptic curve cryptography In the last lecture we discussed Shor’s algorithm, which can calculate disc

Source URL: www.math.uwaterloo.ca

Caroline Haslett Computing Curriculum ­ Progression (Autumn 1)       

Source URL: swaygrantham.co.uk

• Theoretical computer science
• Computing
• Algorithm
• Mathematical logic
• Computer
• Academia
• Software
• Input/output
• Password
• Mathematics
• Quantum computing

A linear time algorithm for 2-QUANTUM SAT Niel de Beaudrap
 Department of Computer Science


Source URL: computationalcomplexity.org